fft 알고리즘 FFT 학습 노트 편 의 를 위해 서, 우 리 는 횟수 n = 2 ^ k 의 다항식 곱셈 만 을 고려 하여 어떻게 단일 수 x 의 함수 값 A (x) 를 구 합 니까?우 리 는 두 개의 다항식 A0 (x) = a0 + a2x + a4x 2 ⋅ ⋅ an − 2xn / 2 A1 (x) = a1 + a3x + a5x 2 ⋅ ⋅ an − 1xn / 2 A (x) = A0 (x2) + x ∗ A1 (x2) 의 원래 문... fft 알고리즘
FFT 학습 노트 편 의 를 위해 서, 우 리 는 횟수 n = 2 ^ k 의 다항식 곱셈 만 을 고려 하여 어떻게 단일 수 x 의 함수 값 A (x) 를 구 합 니까?우 리 는 두 개의 다항식 A0 (x) = a0 + a2x + a4x 2 ⋅ ⋅ an − 2xn / 2 A1 (x) = a1 + a3x + a5x 2 ⋅ ⋅ an − 1xn / 2 A (x) = A0 (x2) + x ∗ A1 (x2) 의 원래 문... fft 알고리즘